翻訳と辞書 Words near each other ・ Generalized Environmental Modeling System for Surfacewaters ・ Generalized epilepsy with febrile seizures plus ・ Generalized eruptive histiocytoma ・ Generalized erythema ・ Generalized essential telangiectasia ・ Generalized estimating equation ・ Generalized expected utility ・ Generalized extreme value distribution ・ Generalized filtering ・ Generalized first-price auction ・ Generalized flag variety ・ Generalized forces ・ Generalized Fourier series ・ Generalized function ・ Generalized functional linear model ・ Generalized game ・ Generalized game theory ・ Generalized gamma distribution ・ Generalized Gauss–Bonnet theorem ・ Generalized Gauss–Newton method ・ Generalized geography ・ Generalized granuloma annulare ・ Generalized Hebbian Algorithm ・ Generalized helicoid ・ Generalized Helmholtz theorem ・ Generalized hypergeometric function ・ Generalized hyperhidrosis ・ Generalized integer gamma distribution ・ Generalized inverse ・ Generalized inverse Gaussian distribution Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Generalized game ： ウィキペディア英語版 Generalized game In computational complexity theory, a generalized game is a game that has been generalized so that it can be played on a board of any size. For example, generalized chess is the game of chess played on an ''n''-by-''n'' board, with 2''n'' pieces on each side. Complexity theory studies the asymptotic difficulty of problems, so generalizations of games are needed, as games on a fixed size of board are finite problems. For many generalized games which last for a number of moves polynomial in the size of the board, the problem of determining if there is a win for the first player in a given position is PSPACE-complete. Generalized hex and reversi are PSPACE-complete. For many generalized games which may last for a number of moves exponential in the size of the board, the problem of determining if there is a win for the first player in a given position is EXPTIME-complete. Generalized chess, go and checkers are EXPTIME-complete. ==See also== *Game complexity *Combinatorial game theory *Connect6 *Go (board game) 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Generalized game」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.